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AMENDMENT TO THE CLAIMS: 

Claim 1 (original) A method for generating a scanner, the method comprising: 
receiving a definition of a plurality of patterns; 

receiving a definition of a respective association between each of the plurality of patterns 
and a respective executable action; and 

processing the plurality of patterns and the respective associations to form a scanner data 
structure capable of comparing input data to at least one of the plurality of patterns and causing 
execution of the associated executable action upon a match of the input data with the respective 
one of the plurality of patterns, the processing and the comparing being performed in a same 
active process. 

Claim 2 (original) The method as recited in claim 1 wherein the scanner is capable of being 
used for at least one of a compiler front end, a syntax-highlighting editor, a text stream editor, a 
parser and a parser- filter. 

Claim 3 (original) The method as recited in claim 1 wherein the receiving the definition of 
the plurality of patterns is performed in the same active process. 

Claim 4 (original) The method as recited in claim 1 wherein the plurality of patterns include 
regular expressions. 

Claim 5 (original) The method as recited in claim 1 wherein the plurality of patterns include 
text patterns. 

Claim 6 (currently amended) The method as recited in claim 1 wherein the receiving the 
definition of the respective association is performed in the same active process. 
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Claim 7 (original) The method as recited in claim 1 wherein each respective association 
between each of the plurality of patterns and the respective executable action includes a pointer. 

Claim 8 (original) The method as recited in claim 1 wherein each respective association 
between each of the plurality of patterns and the respective executable action includes an index 
number. 

Claim 9 (original) The method as recited in claim 1 wherein at least one of the respective 
executable action includes a respective action object. 

Claim 10 (original) The method as recited in claim 1 wherein at least a portion of at least one 
of the respective executable action is generated in the same active process. 

Claim 1 1 (original) The method as recited in claim 1 wherein at least one of the respective 
executable action includes respective program code. 

Claim 12 (original) The method as recited in claim 1 wherein at least one of the respective 
executable action includes respective data. 

Claim 13 (original) The method as recited in claim 1 wherein the processing includes forming 
a scanner definition string from the plurality of patterns and respective associations. 

Claim 14 (original) The method as recited in claim 13 wherein each respective association is 
represented in the scanner definition string by a respective indicator. 

Claim 15 (original) The method as recited in claim 14 wherein the processing further includes 
saving a mapping between each respective indicator and a respective action-pointer. 
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Claim 16 (original) The method as recited in claim 14 wherein each respective indicator 
includes a respective index. 

Claim 17 (original) The method as recited in claim 14 wherein each respective indicator 
includes a respective a number representing a respective pointer. 

Claim 18 (original) The method as recited in claim 13 wherein the scanner definition string 
has a format of a scanner definition file of a scanner generator. 

Claim 19 (original) The method as recited in claim 18 wherein the scanner generator is a Flex 
scanner generator. 

Claim 20 (original) The method as recited in claim 18 wherein the processing further includes 
inputting the scanner definition string into a scanner generator core modified for processing the 
scanner definition string so as to form a processed scanner definition data structure. 

Claim 21 (original) The method as recited in claim 20 wherein the scanner generator core is a 
Flex scanner generator core. 

Claim 22 (original) The method as recited in claim 20 wherein the processing further includes 
converting the processed scanner definition data structure into the scanner data structure. 

Claim 23 (original) The method as recited in claim 1 wherein the scanner data structure 
includes a respective indicator representing the respective association between each of the 
plurality of patterns and the respective executable action. 

Claim 24 (original) The method as recited in claim 23 wherein each respective indicator 
includes an index. 
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Claim 25 (original) The method as recited in claim 23 wherein each respective indicator 
includes a pointer. 

Claim 26 (original) The method as recited in claim 13 wherein the processing further includes 
saving the scanner definition string and the scanner data structure. 

Claim 27 (original) The method as recited in claim 26 wherein the saving is performed to a 
persistent memory device. 

Claim 28 (original) The method as recited in claim 26 wherein the processing further includes 
saving a mapping between the scanner definition string and the scanner data structure. 

Claim 29 (original) The method as recited in claim 28 wherein the saving is performed to a 
persistent memory device. 

Claim 30 (original) The method as recited in claim 28 further comprising: 
receiving a definition of a plurality of second patterns; 

receiving a definition of a respective second association between each of the plurality of 
second patterns and a respective second executable action; 

processing the plurality of second patterns and the respective second associations so as to 
determine a second scanner data structure capable of comparing the input data to each of the 
plurality of second patterns and causing execution of the respective second executable action 
upon a match of the input data with a one of the plurality of second patterns, the processing each 
of the plurality of second patterns and the respective second association and the comparing the 
input data to each of the plurality of second patterns being performed in a same second active 
process; 

wherein the processing each of the plurality of second patterns and the respective second 
association includes: 
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forming a second scanner definition string from the plurality of second patterns 
and respective second associations; and 

comparing the second scanner definition string to the saved scanner definition 
string and loading the saved scanner data structure as the second scanner data structure when the 
second scanner definition string matches the saved scanner definition string. 

Claim 3 1 (original) The method as recited in claim 30 wherein the saved scanner definition 
string and the second scanner definition string have a format of a scanner definition file of a 
scanner generator. 

Claim 32 (original) The method as recited in claim 31 wherein the scanner generator is a Flex 
scanner generator. 

Claim 33 (original) The method as recited in claim 30 wherein the loading the saved scanner 
data structure as the second scanner data structure is performed using the mapping between the 
scanner definition string and the scanner data structure. 

Claim 34 (original) . The method as recited in claim 30 further comprising inputting the second 
scanner definition string into a scanner generator core so as to form a processed scanner 
definition data structure when the second scanner definition string does not match the saved 
scanner definition string. 

Claim 35 (original) The method as recited in claim 34 wherein the scanner generator core is a 
Flex scanner generator core. 

Claim 36 (original) The method as recited in claim 34 wherein the processing further includes 
converting the processed scanner definition data structure into the second scanner data structure. 



6 



Appl. No. 09/929,448 
Response dated January 25, 2008 
Reply to Office Action of July 26, 2007 

Claim 37 (original) The method as recited in claim 30 wherein the processing further includes 
saving the second scanner definition string and the second scanner data structure. 

Claim 38 (original) The method as recited in claim 37 wherein the processing further includes 
saving a mapping between the second scanner definition string and the second scanner data 
structure. 

Claim 39 (original) The method as recited in claim 1 further comprising: 

associating at least one respective start state of a plurality of start states with each of the 

plurality of patterns; and 

setting a current start state, the current start state being one of the plurality of start states; 
wherein the processing includes processing the at least one respective start state along 

with each associated pattern so as to form a part of the scanner data structure, the comparing 

being performed so as to compare only the patterns of the plurality of patterns associated with a 

respective start state equal to the current start state. 

Claim 40 (original) The method as recited in claim 39 wherein the setting the current start 
state is performed so as to reset the current start state to another one of the plurality of start states 
at least once during the comparing. 

Claim 41 (original) The method as recited in claim 40 wherein the current start state is reset 
using at least one of the respective executable action. 

Claim 42 (original) The method as recited in claim 40 further comprising maintaining a stack 
of the plurality of start states, the current start state being the top of the stack. 
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Claim 43 (original) The method as recited in claim 39 further comprising associating a 
respective context with each of the plurality of start states for controlling the respective start 
state. 

Claim 44 (original) The method as recited in claim 43 wherein each context includes at least 
one respective rule defining a start and an end of the context. 

Claim 45 (original) The method as recited in claim 39 further comprising maintaining a stack 
of the plurality of start states, the current start state being the top of the stack, each of the context 
for controlling a position of the respective start state in the stack. 

Claim 46 (original) The method as recited in claim 1 wherein the input data includes a data 
stream. 

Claim 47 (original) A method for scanning input data, the method comprising: 
receiving a definition of a plurality of patterns; 

receiving a definition of a respective association between each of the plurality of patterns 
and a respective executable action; 

processing the plurality of patterns and the respective associations so as form a scanner 
data structure; 

comparing the input data to the a plurality of patterns using the scanner data structure; 

and 

when the comparing results in a matched one of the a plurality of patterns, executing the 
respective executable action associated with the matched pattern; 

wherein the processing and the comparing are performed in a same active process. 
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Claim 48 (original) The method as recited in claim 47 wherein the scanning is performed in at 
least one of a compiler front end, a syntax-highlighting editor, a text stream editor, a parser and a 
parser-filter. 

Claim 49 (original) The method as recited in claim 47 further comprising receiving the 
definition of the plurality of patterns in the same active process. 

Claim 50 (original) The method as recited in claim 47 wherein the receiving a definition of the 
respective association between each of the plurality of patterns and the respective executable 
action is performed in the same active process. 

Claim 5 1 (original) The method as recited in claim 47 wherein at least one of the respective 
executable action includes a respective action object. 

Claim 52 (original) The method as recited in claim 47 wherein at least a portion of at least one 
of the respective executable action is generated in the same active process. 

Claim 53 (original) The method as recited in claim 47 wherein the processing includes 
forming a scanner definition string from the plurality of patterns and respective associations. 

Claim 54 (original) The method as recited in claim 47 wherein the processing further includes 
inputting the scanner definition string into a scanner generator core modified for processing the 
scanner definition string so as to form a processed scanner definition data structure. 

Claim 55 (original) The method as recited in claim 54 wherein the processing further includes 
converting the processed scanner definition data structure into the scanner data structure. 
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Claim 56 (original) The method as recited in claim 53 wherein the processing further includes 
saving the scanner definition string and the scanner data structure. 

Claim 57 (original) The method as recited in claim 56 wherein the processing further includes 
saving a mapping between the scanner definition string and the scanner data structure. 

Claim 58 (original) The method as recited in claim 57 further comprising: 
receiving a definition of a plurality of second patterns; 

receiving a definition of a respective second association between each of the plurality of 
second patterns and a respective second executable action; 

processing the plurality of second patterns and the respective second associations so as to 
determine a second scanner data structure capable of comparing the input data to each of the 
plurality of second patterns and causing execution of the respective second executable action 
upon a match of the input data with a one of the plurality of second patterns, the processing each 
of the plurality of second patterns and the respective second association and the comparing the 
input data to each of the plurality of second patterns being performed in a same second active 
process; 

wherein the processing each of the plurality of second patterns and the respective second 
association includes: 

forming a second scanner definition string from the plurality of second patterns 
and respective second associations; and 

comparing the second scanner definition string to the saved scanner definition 
string and loading the saved scanner data structure as the second scanner data structure when the 
second scanner definition string matches the saved scanner definition string. 

Claim 59 (original) The method as recited in claim 58 wherein the loading the saved scanner 
data structure as the second scanner data structure is performed using the mapping between the 
scanner definition string and the scanner data structure. 
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Claim 60 (original) The method as recited in claim 58 further comprising inputting the second 
scanner definition string into a scanner generator core so as to form a processed scanner 
definition data structure when the second scanner definition string does not match the saved 
scanner definition string. 

Claim 61 (original) The method as recited in claim 47 further comprising: 

associating at least one respective start state of a plurality of start states with each of the 

plurality of patterns; and 

setting a current start state, the current start state being one of the plurality of start states; 
wherein the processing includes processing the at least one respective start state along 

with each associated pattern so as to form a part of the scanner data structure, the comparing 

being performed so as to compare only the patterns of the plurality of patterns associated with a 

respective start state equal to the current start state. 

Claim 62 (original) The method as recited in claim 61 further comprising associating a 
respective context with each of the plurality of start states for controlling the respective start 
state. 

Claim 63 (original) The method as recited in claim 62 wherein each respective context 
includes at least one rule defining a start and an end of the context. 

Claim 64 (currently amended) A scanner comprising: 

a scanner data structure stored on a computer readable medium including processed 
information for a plurality of patterns and respective indicators for associating a respective 
executable action with each of the a plurality of patterns, the scanner data structure being capable 
of being used to compare input data to the plurality of patterns and cause execution of the 
respective executable action upon a match of the input data with a one of the a plurality of 
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patterns, the scanner data structure being formed and the comparing being performed in a same 
active process. 

Claim 65 (original) The scanner as recited in claim 64 wherein the scanner is capable of being 
used for at least one of a compiler front end, a syntax-highlighting editor, a text stream editor, a 
parser and a parser- filter. 

Claim 66 (original) The scanner as recited in claim 64 wherein a definition of the plurality of 
patterns is received in the same active process. 

Claim 67 (original) The scanner as recited in claim 64 wherein a definition of each of the 
respective indicator is received in the same active process. 

Claim 68 (original) The scanner as recited in claim 64 wherein at least one of the respective 
executable action includes a respective action object. 

Claim 69 (original) The scanner as recited in claim 64 wherein at least a portion of at least one 
of the respective executable action is generated in the same active process. 

Claim 70 (currently amended) The scanner as recited in claim 64 wherein the scanner 
definition data structure set in a computer readable medium is formed by a process including 
forming a scanner definition string from the plurality of patterns and respective associations. 

Claim 71 (original) The scanner as recited in claim 70 wherein the process further includes 
inputting the scanner definition string into a scanner generator core modified for processing the 
scanner definition string. 



12 



Appl. No. 09/929,448 
Response dated January 25, 2008 
Reply to Office Action of July 26, 2007 

Claim 72 (original) A computer readable medium having stored thereon computer executable 
process steps operative to perform a method for generating a scanner, the method comprising: 
defining a plurality of patterns; 

defining a respective association between each of the plurality of patterns and a 
respective executable action; and 

processing the plurality of patterns and the respective associations so as to form a scanner 
data structure capable of comparing input data to each of the plurality of patterns and causing 
execution of the respective executable action upon a match of the input data with a one of the 
plurality of patterns, the processing and the comparing being performed in a same active process. 

Claim 73 (original) The computer readable medium as recited in claim 72 wherein the scanner 
is capable of being used for at least one of a compiler front end, a syntax-highlighting editor, a 
text stream editor, a parser and a parser- filter. 

Claim 74 (original) The computer readable medium as recited in claim 72 wherein the method 
further comprises defining the plurality of patterns in the same active process. 

Claim 75 (original) The computer readable medium as recited in claim 72 wherein the 
defining the respective association between each of the plurality of patterns and the respective 
executable action is performed in the same active process. 

Claim 76 (original) The computer readable medium as recited in claim 72 wherein at least one 
of the respective executable action includes a respective action object. 

Claim 77 (original) The computer readable medium as recited in claim 72 wherein at least a 
portion of at least one of the respective executable action is generated in the same active process. 
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Claim 78 (original) The computer readable medium as recited in claim 72 wherein the 
processing includes forming a scanner definition string from the plurality of patterns and 
respective associations. 

Claim 79 (original) The computer readable medium as recited in claim 72 wherein the 
processing further includes inputting the scanner definition string into a scanner generator core 
modified for processing the scanner definition string so as to form a processed scanner definition 
data structure. 

Claim 80 (original) The computer readable medium as recited in claim 79 wherein the 
processing further includes converting the processed scanner definition data structure into the 
scanner data structure. 

Claim 81 (original) The computer readable medium as recited in claim 78 wherein the 
processing further includes saving the scanner definition string and the scanner data structure. 

Claim 82 (original) The computer readable medium as recited in claim 81 wherein the 
processing further includes saving a mapping between the scanner definition string and the 
scanner data structure. 

Claim 83 (original) The computer readable medium as recited in claim 82 further comprising: 
defining a plurality of second patterns; 

defining a respective second association between each of the plurality of second patterns 
and a respective second executable action; 

processing the plurality of second patterns and the respective second associations so as to 
determine a second scanner data structure capable of comparing the input data to each of the 
plurality of second patterns and causing execution of the respective second executable action 
upon a match of the input data with a one of the plurality of second patterns, the processing each 
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of the plurality of second patterns and the respective second association and the comparing the 
input data to each of the plurality of second patterns being performed in a same second active 
process; 

wherein the processing each of the plurality of second patterns and the respective second 
association includes: 

forming a second scanner definition string from the plurality of second patterns 
and respective second associations; and 

comparing the second scanner definition string to the saved scanner definition 
string and loading the saved scanner data structure as the second scanner data structure when the 
second scanner definition string matches the saved scanner definition string. 

Claim 84 (original) The computer readable medium as recited in claim 83 wherein the loading 
the saved scanner data structure as the second scanner data structure is performed using the 
mapping between the scanner definition string and the scanner data structure. 

Claim 85 (original) The computer readable medium as recited in claim 83 further comprising 
inputting the second scanner definition string into a scanner generator core so as to form a 
processed scanner definition data structure when the second scanner definition string does not 
match the saved scanner definition string. 

Claim 86 (original) The computer readable medium as recited in claim 72 further comprising: 
associating at least one respective start state of a plurality of start states with each of the 

plurality of patterns; and 

setting a current start state, the current start state being one of the plurality of start states; 
wherein the processing includes processing the at least one respective start state along 

with each associated pattern so as to form a part of the scanner data structure, the comparing 

being performed so as to compare only the patterns of the plurality of patterns associated with a 

respective start state equal to the current start state. 
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Claim 87 (original) The computer readable medium as recited in claim 86 further comprising 
associating a respective context with each of the plurality of start states for controlling the 
respective start state. 



Claim 88 (original) The computer readable medium as recited in claim 87 wherein each 
respective context includes at least one rule defining a start and an end of the context. 
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